Melanoma is the deadliest form of skin cancer with rising incidence and mortality rates. Although early-stage melanoma is highly curable, advanced-stage melanoma is refractory to treatment. This underscores the importance of prevention and early detection as well as the need to improve treatment and prognostication of human melanoma. Elucidating the underlying mechanisms of the initiation and progression of human melanoma can help identify potential targets of intervention for prevention, diagnosis, therapy, and prognosis of this disease. Aberrant DNA methylation and histone modifications are the best-established epigenetic mechanisms of carcinogenesis. The occurrence of epigenetic changes prior to clinical diagnosis of cancer and their reversibility through pharmacologic/genetic approaches offer a promising avenue for basic and translational research on human melanoma. Candidate gene(s) or genome-wide aberrant DNA methylation and histone modifications have been observed in human melanoma tumor tissues and cell lines, and correlated to cellular and functional characteristics and/or clinicopathological features of this malignancy. The present review summarizes the published researches on aberrant DNA methylation and histone modifications in connection with human melanoma. Representative studies are highlighted to set forth the current state of knowledge, gaps in the knowledgebase, and future directions in these epigenetic fields of research. Examples of epigenetic therapy applied for human melanoma in vitro, and the challenges of its in vivo application for clinical treatment of solid tumors are discussed.